THE NONSTATIONARY IDEAL ON P K (X) 

FOR A SINGULAR 



Let k be a regular uncountable cardinal and A > k a singular strong 
limit cardinal. We give a new characterization of the nonstationary sub- 
sets of -Pk(A) and use this to prove that the nonstationary ideal on -P K (A) 
is nowhere precipitous. 

Introduction 

Let k be a regular uncountable cardinal and A > n a singular cardinal. Let I Kt \ 
(respectively, NS K ,\) denote the ideal of noncofinal (respectively, nonstationary) 
subsets of -Pk(A). Now suppose A is a strong limit cardinal. If c/(A) < k, then 
by a result of Shelah [7], NS K ,\ — I Ki a | A for some A. If c/(A) > k, then by 
results of [4], NS K _\ ^ \ A for every A. Nevertheless, Shelah's result can be 
generalized as follows. Given an infinite cardinal fi < A, let NS% A denote the 
smallest /i-normal ideal on P K (X), where an ideal J on P K (X) is said to be /j,- 
normal if for every A G J + and every / : A — ► fj, with the property that /(a) G a 
for all a G A, there exists B G J + n P{A) with / being constant on B. Note 
that NS* X = NS K ,\, and NS^ X = I K .\ whenever \x < k. We will show that 

NS Kl \ = NS^f^' | A for some A. Since, by a result of Matsubara and Shioyia 
[6], I Kj \ is nowhere precipitous, it immediately follows that NS Kj \ is nowhere 
precipitous in case c/(A) < n, a result that is also due to Matsubara and Shioyia 
[6]. It is claimed in [5] that NS K ,\ is also nowhere precipitous in case c/(A) > k. 
Unfortunately, there is a mistake in the proof (see the last line of the proof of 
Lemma 2.9 : a G C a *[g a *] does not necessarily imply that a G C[<?]). We show 
that the proof can be repaired by using our characterization of NS K ^\. 
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Abstract 



For the results above to hold, it is not necessary to assume that A is a strong 
limit cardinal. In fact we show that if cof(A r 5 K , T ) < A for every cardinal r 

with k < t < A, then NS K ,x = NS C J} X) \ A for some A. (If GCH holds 
in V and P is the forcing notion to add A + Cohen reals, then in V p , A is no 
longer a strong limit cardinal but, by results of [3], for every cardinal r with 
k < t < A, cof (NS K . T ) = t+ and hence cof(iV5 K , T < A). Let us observe that 
by results of [4], the converse holds in case c/(A) < n. 

Note that if NS K . X = NS r K } } X) | A, then for each cardinal \ with k ■ (c/(A))+ < 
X < >>,NS* X | A = NS C J} X) \A. We show that for this (i.e. the existence of 
A e NS* X such that NS^ X \ A = NS /^ \ A) to hold, it is sufficient to 
assume that cof(NS% T ) < A for every cardinal r with x < t < A. 



I Basic material 

Throughout the paper k denotes a regular uncountable cardinal and 
A a cardinal greater than or equal to n. 

NS K denotes the nonstationary ideal on k. 

For a set A and a cardinal p, let P p (A) = {a C A :| a |< p}. 

I Ki x denotes the set of all A C P K (A) such that {a e A : b C a} = (f> for some 

a e P K {\). 

By an idea] on P K (A), we mean a collection J of subsets of -P K (A) such that (i) 
I K \ C J ; (ii) P K (A) ^ J ■ (iii) P(A) C J for all A e J ; and (iv) UX G J for 
every X e P K (J). 

Given an ideal J on P K (A), let J + = {A C P K (A) : A g J} and J* = {A C 
P K (A) : P K (A) \ A e J}. For A e J+, let J | A = {B C P K (A) : Bfl A e J}. Aij 
denotes the collection of all Q C J+ such that (i) 4 fl B £ J for any distinct 
A,B<EJ, and (ii) for every C e J + , there is A e Q with A n C e J + ■ For a 
cardinal p, J is p-saturated if \ Q \< p for every Q ^ M.j . 

An ideal J on P K (A) is precipitous if whenever A G J + and < Q n : n < ui > is 
a sequence of members of M.j\a such that Q n+ i C P(P) for all n < u, 

BeQ n 

there exists / e JJ <5n such that /(0) D /(l) D . . . and (^| /(n) ^ <j>. J is 

nowhere precipitous if for each ^4 G J + , J | A is not precipitous. G(J) denotes 
the following two-player game lasting ui moves, with player I making the first 
move : I and II alternately pick members of J+, thus building a sequence 
< X n : n < iv >, subject to the condition that X D X\ D . . . II wins G(J) just 
in case P| X„ = <f>. 

n<uj 

LEMMA 1.1 ([2]) An ideal J on P K {\) is nowhere precipitous if and only if 

II has a winning strategy in the game G(J). 
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Given an ideal J on P K (X), oof (J) denotes the least cardinality of any X C J 
such that J = P (A). cof(J) denotes the least size of any Y C J with 

the property that for every A E J, there is y E P K (Y) with A C Uy. Let 
A) = cof(/ Ki A)- The following is well-known (see e.g. [3]) : 

LEMMA 1.2 A <K = 2 <K • it(/c, A). 

LEMMA 1.3 ([3])Let A e I+ A be such that | {a e A : b C a}| = |A| for every 
6 e -P K (A). Then A can be decomposed into \A\ pairwise disjoint members of 
Tj"\- -ft follows that if NS K _\ — I K \ \ A for some A, then (a) P K (X) can be 
split into c(k, A) disjoint stationary sets, where c(k, A) denotes the least size of 
any closed unbounded subset of P K (X), and (b) every stationary subset of P K (X) 
can be split into u(k, A) disjoint stationary sets. Let p and 9 be two cardinals 
such that 1 < p < A and 2 < 9 < k. An ideal J on P K (X) is [p] <e -normal if 
given A E J + and f : A — > Pe{p) with the property that f(a) E P\ a ne\{ a H p) 
for all a E A, there exists B E J + PI P{A) such that f is constant on B. (Note 
that [A] <K -normality is the same as the well-known notion of strong normality). 
We set 9 = 9 if 9 < k, or 9 = k and k is a limit cardinal, and 9 = v if 
6 = k = v+. 

LEMMA 1.4 ([3]) 

i) Suppose that p < n, or 9 < k, or n is not a limit cardinal. Then there exists 
a [p] <e -normal ideal on P K (X) if and only if \Pg(p)\ < k for every cardinal 
p < k n (p + 1). 

ii) Suppose that p > k,9 — k and k is a limit cardinal. Then there exists a 
[p] <e -normal ideal on P K (X) if and only if k is a Mahlo cardinal. 

Assuming there exists a [^] <0 -normal ideal on P K (X), NS^\ denotes the small- 
est such ideal. 

LEMMA 1.5 ([3]) 

i) Suppose p< k. Then NS 1 ^" = I K . X . 

ii) Suppose 9<uj. Then NS 1 ^" = NS^ X . 

For g : Pg. 3 {p) -> P 3 (A), let C^ x be the set of all a E P K (X) such that 
a n (9 ■ 3) 7^ <ft an d /(e) C a for every e E P\ a n(§.3)\( a ^ I 1 )- 

LEMMA 1.6 ([4]) Suppose k < p < A < p+ K . Then c~o~f(NS^ x ) = A • 
cVf(NS K ^). 
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LEMMA 1.7 ([3]) Suppose u, > n. Then a subset A of P K (X) lies in NS l ^ x 
if and only if B D {a e C£' X : a D n G k} = <j> for some g : Pg 3 (fi) — ► Ps(A). 

The following is a straightforward generalization of a result of Foreman [1] : 

PROPOSITION 1.1 Every [u] <0 -normal, {p,^^ -saturated ideal on P K (X) is 
precipitous. 

2 NS^° | A = NS c Jj X) | A 

PROPOSITION 2.1 i) Suppose A is a singular limit cardinal and 9 a car- 
dinal such that 2 < 9 < k,6 < c/(A) and ^(NS^r") < A <? for ev- 
ery cardinal r with k < r < A. Then there is A G {NS l K x )* such that 

NSlT = N %V 1 A - 

ii) Suppose A is a singular limit cardinal, 9 is a cardinal such that 2 < 9 < k, 
and x is a cardinal such that k ■ (c/(A))+ < x < A and cof(NSj^l ) < \ <0 
for every cardinal t with \ < T < A. Then there is A G {NS l K x )* such 
thatNS [ S 6 \A = NS c K f ) \A. 

Proof. We prove both assertions simultaneously. Let us thus assume that A is 
a singular limit cardinal, 9 is a cardinal such that 2 < 9 < k, and x is a cardinal 
such that k ■ (c/(A))+ < x < A and c~of(NS [ £? rl< ") < A<^ for every cardinal 
t with tt < t < X, where ir equals k if x = \ an d X otherwise. Let us also 
assume that 9 < c/(A) in case x = A. We are looking for A G (NS l K x )* such 
that (NS^* I A) = 7V^ A) I A. 



Set = c/(A) and select an increasing sequence of cardinals < A^ : r\ < u, > 
so that (a) A I( = A, (b) A > n ■ n,, and (c) Ao > x m case X < A. 

ri<n 

For 77 < fi, pick a family G v of functions from Pq. 3 (x H A r) ) to ^(A,,) so that 
I G„ |< A<« and for every H G (iVS^" 1 ^)*, there is y G P K (G„) \ {0} such 
that {a G P| C^ a " : a n k G k} C if. Let |J G,, = {# e : e G fyj. 3 (A)}. 

Let A be the set of all a G P K (A) such that 

• 6* C a in case 9 < k ; 
1 wCo; 

• a n k G n ; 

• A:(a) G a for every a G a, where k : A — > [i is defined by fc(a) = the least 
i] < u, such that a£A, ; 
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• If x = \ then i(v) G a for every v G -P| a n(e-3)| ( a )' where i : Pg. 3 (A) — > /j is 
defined by = the least r\ < /i such that uQ, ; 

• 0e(«) C a whenever e e f| an (0. 3 )|( a ) and u e P |an(0. 3 )| ( a ) n dom (5e)- 

It is immediate that A G (NS^ X )*. Let us check that A is as desired. Thus fix 

B G (JVS£ A )+nP(A) and / : Pg. 3 (x) -> ft(A). We must show that PnC*' A ^ 0. 
Given 77 < fi, define p v : Pg 3 {xC\\ v ) — > ^(A,,) byp^(w) = the least a such that 
rj < a < fi and /(u) C A CT . Also define ^ : Pg. 3 (x n A,,) -> P 3 (A,,) by q n (v) = 
\ v nf(v). Select x,,, y v G P K (Pg. 3 (A)) \ {0} so that {g e : e G x,, U y r ,} C G v , {a G 
p| C£ a " : a n k G k} C C^ a " and {a£ f| C£ A " : a n re G re} C C£ a ». Now 

eex v eeVr, 

pick a G B so that for any f/eaflfi, (a) e C a for every e G x v U y,,, and (/3) if 
8 = re, then |e| < afire for every e G x. n Uy v . Fix w G P| an (e.3)| ( al ~'x)- There must 
be 77 G a (~l such that v C A,,. Then aflA, G Cp ,Xv since x^ C P| an (g. 3 )| (a)- 
It follows that w U /(«) C X a for some <r G a n /J. Now dflA„ e Cgj A<7 > since 
y<r C P| an( e. 3) |(a), so /(v) C a. □ 
In Proposition 2.1 (i) we assumed that 6 < c/(A). Some condition of this kind is 
necessary. In fact if w(re, A<^) = A<^, then for each A G (NS 1 ^ )* , NS l K X] ^ ^ 
NS C J X X) I A since by results of [4], 

^f(NS [ X) > A<« > A > ^f(NS c J} X) I A). 

The following is immediate from Proposition 2.1 and Lemma 1.6 : 

COROLLARY 2.1 Suppose x > re is a cardinal such that coj{NS K , x ) < x +K - 
Then 

NS ix+« I A = NS Z, x +« I A {or some A e (Ns K . x+ ,y. 
3 Precipitousness 

PROPOSITION 3.1 Suppose A is a singular limit cardinal such that c/(A) > 
re and t c ^( a ' < A for every cardinal r < A. Then there exists B G A 5* A such 

that NS^/J^ I f? is nowhere precipitous. 

Proposition 3.1 will be obtained as a consequence of Lemmas 1.1 and 3.3. 

Let A be a singular limit cardinal of cofinality greater than or equal to re. Set 
/1 = c/(A). Select a continuous, increasing sequence < Xp : (i < fj, > of car- 
dinals so that (a) = A, (b) A > fi, and (c) A > 2 M in case A > 2^. 

/3<M 
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Le E be the set of all limit ordinals a < /i with cf(a) < k. For a G E, put 
W a = {a& P K (X) : Ua = X a }. Note that W a e /*. Aq . 

Let B be the set of all a G P K (A) such that (i) G a, (ii) 7+ 1 € a for every 7 G a, 
(iii) a n k G k, (iv) an/i = {/3 6^:A/3<E a}, and (v) for every 7 £ o, there is 
/? G afl/u such that 7 < A/3. Then clearly, B G A 5* A . Moreover, a G Wy^n^) for 
every a G 5. Note that for each a G B n VF Q C {a G P re (A a ) : U(a n /x) = a}, 
so B n W a G I k ,a q • 

LEMMA 3.1 Suppose r) < A for every cardinal r with ^ < r < A. Then 

{a G £ : |i? n W a | > u(/i+ A a )} G AS+ for every i? G (^V^. A ) + (~l P(B). 

Proof. Let us first show that for every S G (NS£ X )+ D P(B), there is a £ E 
such that 1 5 fl W a \ > u(n + , X a ). Thus fix such an S. Assume to the contrary 
that jS* n W a \ < u(p, + ,X a ) for every a G E. For a G E, select Z Q G A with 

|Z Q | < A. Pick a bijection i : Z Q — ► A and let j denote the inverse of i. For 

a<fj, 

a <E E, define k a : P K (X a ) —> P^+(X a ) by k a (a) = I) (X a r\j(0)), and select 

y Q G P m +(A q ) so that y a \k a (a) ^ <j> for every a G STiWq. Set y = y Note 

that y G P^+ (A). For 77 G n, pick 2^ G Z r) so that y n A I( C z r) . Now let I? be the 
set of all a G f re (A) such that i(z v ) G a for every i|£aflfi. Since D G (iVS^ A )*, 
we can find a G S fl ZX Set a = U(a n /u). Then a G VF Q and 

y a C y n A Q = [J (y n A r) ) C (J z r) = [J j(i(z v )) C fc Q (a). 



Contradiction. 

It is now easy to show that the conclusion of the lemma holds. Fix f? G 
(NS^ X )+ n P(B) and T G AS*. Set Q = {a G P K (A) : U(a H /1) G T}. Since 
Q G (NS^ X )*, there must be some a G £ such that \(RnQ)nW a \ > u(p + ,X a ). 
Then clearly, a G T and | R n W a | > A a ). □ 

LEMMA 3.2 Suppose r M < A for every cardinal r < A. Then II has a winning 
strategy in the game G(NS% X \B). 

Proof. For g : P?,{p) — ► -P2(A) and a < fi, define g Q : f3(^) — > ^(Aq) by 
g a (e) = X a r\g(e). 

Claim 1. Let g : P 3 (ji) P 2 (A). Then {a < /1 : Bfl VF Q fl C^ A « C C^ A } G 
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Proof of Claim 1. Define h : P^in) — > fi by h(e) = the least (3 < /i such 
that g(e) C A^. Let Q be the set of all (5 e /U such that h(e) < S for every 
e G P 3 (5)- Then clearly Q G ATS*. Now fix a G £ n Q and a G £ n VF Q n C*< A " . 
Let e G P 3 (a n /i). Then e G ^(a), so g(e) C A a . It follows that (7(e) C a, since 
A Q n g(e) C a. Thus a G C£< A . □ 

Claim 2. Let X G (iVS^ x )+f)P(B) andY C B. Suppose that rrW Q nC£' Ac * ^ 

whenever ae£ and k : P 3 (/i) — > P 2 (X a ) are such that \XDW a flC^° | = A Q . 
Then Y G 

Proof of Claim 2. Fix (7 : P 3 (/j) — > ^(A). By Lemma 3.2 and Claim 1, there 
must bcaeE such that | (X n C£' A ) fl VF Q | = A£J and i? n W a fl C^ A " C C^ A . 
Then f-nlf a n C^ A - ^ <f> since X n VF Q n C g K < A C XnW a D c£ A <*. Hence 

rnc^ A #0. ' □ 

For a G E, consider the following two-person game G a consisting of w moves, 
with player I making the first move : I and II alternately pick subsets of BC\W a , 
thus building a sequence < X n : n < oj > subject to the following two conditions 
: (1) X 2 X 1 D . . . , and (2) X 2n+1 n C^ Xa ' ? 4> for every k : P 3 (fi) -» P 2 (X a ) 
such that \X 2n H C£' Aa — A£. II wins the game if and only if (^j X n = (f>. 

n<LU 

Claim 3. Let a E E. Then II has a winning strategy r a in the game G a . 

Proof of Claim 3. Let Yq, Y\, Y 2 , . . . be the successive moves of player I. For 
neuj, let K n be the set of all k : P 3 (fi) -> P 2 (X a ) such that \Y n n C^' Xa \ = A£. 

Case 1 : \K n \ = X£ for every n < v. 

Given n < u>, set K n = {k n ^ : £ < X£} and let t q (Y~ , . . . , Y n ) = {y n ^ : £ < A^}, 
where y nA G {Y n n ) \ {y qX : q < n and C < £}. a 

Case 2 : There is n e lo such that \K n \ < X£. 

Let m be the least such n. Define T a (Y"o, ■ • • , ^m) so that r Q (F , . . . , 1^) < A£, 
and set r a (Y , • • • , Y m , Y m+1 ) = <j>. 

Finally consider the strategy t for player II in G(NS^ X \B) defined by t(Xq) = 
[J T o (I nBn W a ) and for n > 0, 

r(x ,...,x n ) = |J T a (x Q nBnw a ,x 1 nw a ,...,x n nw a ). 

a£E 

Using Claims 2 and 3, it is easy to check that the strategy II is a winning one. 

□ 

PROPOSITION 3.2 Let A be a singular limit cardinal with c/(A) > k, and 
9 be a cardinal with 2 < 9 < k. Suppose that for every cardinal r with k < 
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t < A, WW < A and cof{NS^} T ) < A <e . Then the ideal NS l K ^ is nowhere 
precipitous. 

Proof. By Propositions 2.1 and 3.1, one can find A,B<E {NS [ ^")* such that 
NS]?~\ — NS'jff^lA and NS^/j^\B is nowhere precipitous. Now for every 
Te(NS [ X°)+, 

A^V = (A^f|B)|T^ ^ 

where A n T e (NS r K } } X) \B) + . □ 
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